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1. Claims 1-22 have been examined. 

Acknowledgment of papers filed: RCE and amendments filed on 27 September 

2006. 

Specification 

2. The title is accepted. Objection is withdrawn. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-2 and 9-13 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Doing (U.S. Patent No. 6,348,671) in view of Parady (U.S. Patent No. 5,933,627). 

5. Regarding claim 1 , Doing discloses an integrated circuit processor (col 2 lines 
52-53) comprising: a first instruction buffer (fig 2 reference 203) corresponding to a 
primary thread (col 7 lines 55-56); a second instruction buffer (fig 2 reference 204) 
corresponding to a backup thread (col 7 lines 60-64); a thread switch mechanism that 
detects when the primary thread stalls (col 14 lines 21-27), and in response thereto, 
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swaps information stored in the first instruction buffer with information stored in the 
second instruction buffer (col 14 lines 4-9 and col 11 lines 51-62). 

Doing fails to disclose swapping the instructions, rather than just related data. 

Parady discloses an embodiment similar to Doing (col 4 lines 42-52) and a 
further embodiment that discloses swapping the instructions from various shadow 
registers to a main register (col 5 lines 38-43 and fig. 7). 

Doing would be motivated to utilize to teachings of Parady to save cost by using 
less silicon for read ports. See Parady col 5 lines 30-37. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the teachings of Doing, and rather than alternate primary registers, have 
a permanent primary register that has instructions swapped by shadow registers (as 
shown in Parady). 

6. Regarding claim 2, Doing/Parady discloses the integrated circuit processor of 
claim 1 wherein execution of the backup thread occurs after the swap by executing at 
least one instruction in the first instruction buffer (col 7 line 52 to col 8 line 3). 

Note that, after the instructions have been swapped, the backup instructions 
(considered to be "execution of the backup thread") are executed by collecting these 
instructions from the sequential buffer (also known as the "first instruction buffer"). 

7. Regarding claim 9, Doing/Parady discloses a method for switching between a 
first thread of execution and a second thread of execution in a multithreaded processor 
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(col 7 line 52 to col 8 line 3), the method comprising the steps of: (A) providing a first 
instruction buffer (fig 2 reference 203) corresponding to the first thread (col 7 lines 55- 
56); (B) providing a second instruction buffer corresponding to the second thread (fig 2 
reference 204 and col 7 lines 60-64); (C) swapping information stored in the first 
instruction buffer with information stored in the second instruction buffer (col 7 line 52 to 
col 8 line 3). 

8. Regarding claim 10, Doing/Parady discloses the method of claim 9 wherein step 
(C) is performed when switching between the first thread and the second thread is 
required (col 7 lines 60-64). 

9. Regarding claim 1 1 , Doing discloses the method of claim 9 wherein step (C) is 
performed when the first thread stalls (col 14 lines 21-27). 

10. Regarding claim 12, Doing/Parady discloses the method of claim 9 wherein step 
(C) is performed when the second thread stalls (col 14 lines 21-27). 

Note that the thread mechanisms are considered to be symmetric. See claim 8. 

1 1 . Regarding claim 1 3, Doing/Parady discloses the method of claim 9 further 
comprising the step of executing the second thread after the swapping of information in 
step (C) by executing at least one instruction in the first instruction buffer (col 7 line 52 
to col 8 line 3). 
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See claim 2. 

12. Claims 3-6, 8, 14-19, 21 and 22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Doing/Parady in view of Shoemaker (U.S. Publication No. 
2003/0135711). 

13. Regarding claim 3, Doing/Parady discloses the integrated circuit processor of 
claim 1. 

Doing fails to disclose a third or fourth instruction buffer that swap instructions in 
a similar fashion as the first and second instruction buffer. 

Shoemaker discloses the technique of Simultaneous Multi-Threading (paragraph 

6). 

It is expected that one of ordinary skill in the art would appreciate the fact that 
additional parallelism in a processing system allows for additional throughput. The 
technique of Simultaneous Multi-Threading is well known and has the advantages of 
allowing "multiple threads to share and to compete for processor resources at the same 
time". Doing, a processing system concerned with latency during stalls would be 
motivated to incorporate this technique to allow "the SMT system to continue executing 
useful work during a cache miss". 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to add SMT capabilities (as in Shoemaker) to the computing system of 
Doing/Parady in such a way that the primary and backup threads are replicated to 
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create a "third" and "fourth" instruction buffer, also considered to be secondary primary 
and backup buffers. 

Note that, logically, it would be obvious to simply replicate portions of the original 
invention of Doing/Parady to allow for SMT capabilities. For that reason, future 
references to third and forth buffers will be treated the same way as the first and second 
buffers, disclosed by Doing/Parady alone. Consequently, Doing/Shoemaker discloses 
the remaining limitations. 

14. Regarding claim 4, Doing/Parady/Shoemaker discloses the integrated circuit 
processor of claim 3 wherein the first and second primary threads simultaneously issue 
instructions for execution (Shoemaker paragraph 6). 

15. Regarding claim 5, Doing/Parady/Shoemaker discloses an integrated circuit 
processor (col 2 lines 52-53) comprising: a first primary instruction buffer (col 2 lines 52- 
53) corresponding to a first primary thread (fig 2 reference 203); a second primary 
instruction buffer corresponding to a second primary thread (see claim 3); wherein the 
first and second primary threads simultaneously issue instructions for execution 
(Shoemaker paragraph 6); a first backup instruction buffer (col 7 lines 55-56); a second 
backup instruction buffer; a thread switch mechanism that detects when one of the first 
and second threads stalls (col 14 lines 21-27), and in response thereto, swaps 
information stored in one of the first and second primary instruction buffers 
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corresponding to the stalled thread with information stored in one of the first and second 
backup instruction buffers (col 7 line 52 to col 8 line 3). 

16. Regarding claim 6, Doing/Parady/Shoemaker discloses the integrated circuit 
processor of claim 5 wherein the thread switch mechanism: (1) detects when the first 
primary thread stalls (col 14 lines 21-27), and in response thereto, swaps the first 
primary instruction buffer with the first backup instruction buffer (col 7 line 52 to col 8 
line 3); and (2) detects when the second thread stalls (col 14 lines 21-27), and in 
response thereto, swaps the second primary instruction buffer with the second backup 
instruction buffer (col 7 line 52 to col 8 line 3). 

Note that, as discussed in the combination above, the third/fourth threads 
(second primary and backup threads) are considered to act in a similar fashion as the 
first and second threads. 

17. Regarding claim 8, Doing/Parady/Shoemaker discloses an integrated circuit 
processor (col 2 lines 52-53) comprising: a first primary instruction buffer corresponding 
to a first primary thread (fig 2 reference 203); a second primary instruction buffer 
corresponding to a second primary thread (col 7 lines 55-56); wherein the first and 
second primary threads simultaneously issue instructions for execution; a first backup 
instruction buffer (col 7 lines 55-56); a second backup instruction buffer; a thread switch 
mechanism that detects when the first thread stalls (col 14 lines 21-27), and in response 
thereto, begins issuing from the first backup instruction buffer, and that detects when 
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the second thread stalls, and in response thereto, begins issuing from the second 
backup instruction buffer (col 14 lines 21-27). 

Note that the distinction between the first and second primary threads do not 
matter, because the each primary thread are considered to be symmetric. 

18. Regarding claim 14, Doing/Parady/Shoemaker discloses the method of claim 9 
further comprising the steps of: (D) providing a third instruction buffer corresponding to 
a third thread (fig 2 reference 203); (E) providing a fourth instruction buffer 
corresponding to a fourth thread (fig 2 reference 204); and (F) swapping information 
stored in the third instruction buffer with information stored in the fourth instruction buffer 
(col 7 lines 60-64). 

19. Regarding claim 15, Doing/Parady/Shoemaker discloses the method of claim 14 
wherein step (F) is performed when the third thread stalls (col 14 lines 21-27). 

20. Regarding claim 16, Doing discloses the method of claim 14 wherein step (F) is 
performed when the fourth thread stalls (col 14 lines 21-27). 

21. Regarding claim 17, Doing/Parady/Shoemaker discloses the method of claim 14 
wherein the first and third threads simultaneously issue instructions for execution 
(Shoemaker paragraph 6). 
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22. Regarding claim 1 8, Doing/Parady/Shoemaker discloses a method for switching 
between first and second threads (col 7 line 52 to col 8 line 3) of execution in a 
multithreaded processor (col 5 lines 10-14), the method comprising the steps of: (A) 
providing a first primary instruction buffer corresponding to the first thread (fig 2 
reference 203 and col 7 lines 55-56); (B) providing a second primary instruction buffer 
corresponding to the second thread (see claim 3); (C) providing a first backup 
instruction buffer corresponding to a first backup thread (fig 2 reference 204 and col 7 
lines 60-64); (D) providing a second backup instruction buffer corresponding to a 
second backup thread; (E) simultaneously issuing instructions from the first primary 
instruction buffer and from the second primary instruction buffer; and (F) detecting when 
one of the first and second primary threads stalls (col 14 lines 21-27 and col 7 lines 60- 
64), and in response thereto, swapping information stored in one of the first and second 
primary instruction buffers corresponding to the stalled thread with information stored in 
one of the first and second backup instruction buffers (col 7 line 52 to col 8 line 3). 

23. Regarding claim 1 9, Doing/Parady/Shoemaker discloses the method of claim 1 8 
wherein step (E) comprises the steps of: (1) detecting when the first primary thread 
stalls (col 14 lines 21-27), and in response thereto, swapping information stored in the 
first primary instruction buffer with information stored in the first backup instruction 
buffer (col 7 line 52 to col 8 line 3); and (2) detecting when the second thread stalls, and 
in response thereto, swapping information stored in the second primary instruction 
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buffer with information stored in the second backup instruction buffer (col 7 line 52 to col 
8 line 3). 

24. Regarding claim 21 , Doing/Parady/Shoemaker discloses a method for switching 
between threads of execution in a multithreaded processor (col 7 line 52 to col 8 line 3), 
the method comprising the steps of: (A) providing a first primary instruction buffer 
corresponding to the first thread (fig 2 reference 203 and col 7 lines 55-56); (B) 
providing a second primary instruction buffer corresponding to the second thread (see 
claim 3); (C) providing a first backup instruction buffer corresponding to a first backup 
thread (fig 2 reference 204 and col 7 lines 60-64); (D) providing a second backup 
instruction buffer corresponding to a second backup thread; (E) simultaneously issuing 
instructions from the first primary instruction buffer and from the second primary 
instruction buffer (Shoemaker paragraph 6); and (F) detecting when the first threads 
stalls (col 14 lines 21-27) and swapping instructions stored in the first primary instruction 
buffer with instructions stored in the first backup instruction buffer, and issuing 
instructions from the first primary instruction buffer (Parady col 5 lines 38-43). 

25. Regarding claim 22, Doing/Parady/Shoemaker discloses the method of claim 21 
further comprising the step of (G) detecting when the second thread stalls, and in 
response thereto, swapping instructions stored in the second primary instruction buffer 
with instructions stored in the second backup instruction buffer, and issuing from the 
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second primary instruction buffer (Parady col 5 lines 38-43 and Shoemaker paragraph 
6). 

26. Claims 7 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Doing/Parady/Shoemaker in view of Levy (U.S. Patent No. 6,314,511). 

27. Regarding claim 7, Doing/Parady/Shoemaker discloses the integrated circuit 
processor of claim 5. 

Doing/Shoemaker fails to disclose a pool of backup buffers. 

Levy discloses the use of a pool of registers to be used for register renaming 
during a context switch (col 12 lines 34-45). 

Doing/Parady/Shoemaker (as previously combined) has a single backup thread 
for each primary thread. This technique can allow for useful processing during a cache 
miss; however, utilizing a technique analogous to Levy would allow for "the most flexible 
technique for managing" the instruction buffers (Levy col 12 lines 35-36). More flexibility 
for thread switching allows for better utilization of processor resources during a latency 
situation caused by a cache miss. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to allow the computing system of Doing/Parady/Shoemaker to utilize a system 
analogous to the register renaming system of Levy in which a pool of threads can be 
used to backup the primary threads, rather than just a single backup option. This way, 
any backup instruction buffer in the pool may be swapped with information in the first 
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primary instruction buffer and information in any backup instruction buffer in the pool 
may be swapped with information in the secondary primary buffer (col 12 lines 36-41). 

28. Regarding claim 20, Doing/Parady/Shoemaker/Levy discloses the method of 
claim 18 wherein the first and second backup instruction buffers are part of a pool of 
backup instruction buffers (Levy col 12 lines 34-45), wherein information in any backup 
instruction buffer in the pool may be swapped with information in the first primary 
instruction buffer (col 12 lines 36-41), and wherein information in any backup instruction 
buffer in the pool may be swapped with information in the second primary instruction 
buffer (col 12 lines 36-41). 

29. Claims 7 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Doing/Parady/Shoemaker in further view of Parady. 

Parady also discloses a pool of backup registers (fig. 7) 

For the same reasons as shown in Levy, it would have been obvious at the time 
of the invention for the processing system of Doing/Parady/Shoemaker (as previously 
combined) to utilize a backup pool of registers (as shown in Parady). 

Response to Arguments 

30. Applicant's arguments with respect to claims 1-22 have been considered but are 
moot in view of the new ground(s) of rejection. 
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Conclusion 



The following is text cited from 37 CFR 1.111(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian P. Johnson whose telephone number is (571) 272- 
2678. The examiner can normally be reached on 8-4:30 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




